

USPTO 



STIC Database Tracking Numberl 



TO: Aaron Strange 
Location: 3C16 
Art Unit: 2153 
February 19, 2004 

Case Serial Number: 09/668253 



Search Notes 



From: Terese Esterheld 
Location: EIC 2100 CPK. 2, 4B30 
Phone: 308-7795 

Terese.Esterheld@uspto.gov 




Dear Examiner Strange; 

Enclosed are the search results of 09/668253. I have searched for Modifying the 
packet by inserting or a header into the Preamble. 

Please look over the complete packet. I marked one item, but there may also be 
other items of value to you. 

If I can be of further assistance, please let me know. 
Terese Esterheld 




' Sudiiii ond Inforfnstion 



Set Items Description 

51 27341 AU=(BECHTOLSHEIM, A? OR BECHTOLSHEIM A? OR SUZUKI, H? OR S- 

UZUKI H? OR RUSU, M? OR RUSU M? OR FRANTZ, P? OR FRANTZ P? OR 
PRASAD, S? OR PRASAD S?) 

52 1939 SI AND IC=G06F? 

53 657 S2 AND IC=G06F-015? 

54 5 S3 AND IC=G06F-015/173 

55 2 SI AND PACKET AND OPTIC? () NETWORK? 

56 7 S4 OR S5 

57 0 AU=BECHTOLSHEIM A? AND AU=SUZUKI H? AND AU=RUSU M? AND AU— 

FRANTZ P? AND AU=PRASAD S? 

? show files 

File 347:JAPIO Oct 1976-2003/Oct (Updated 040202) 

(c) 2004 JPO & JAPIO 
File 34 8: EUROPEAN PATENTS 1 978-2004 /Feb W02 

(c) 2004 European Patent Office 
File 349: PCT FULLTEXT 1979-2002/UB=20040212, UT=20040205 

(c) 2004 WIPO/Univentio 
File 350:Derwent WPIX 1963-2004 /UD, UM &UP=200411 

(c) 2004 Thomson Derwent 



6/5/3 (Item 1 from file: 348) 

DIALOG (R) File 348: EUROPEAN PATENTS 
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00345514 

High-speed optical packet switching system using optical buffer between 

incoming and outgoing channels. 
Schnelles optisches Paketvermittlungs system mit optischen Puffem zwischen 

ankommenden und abgehenden Kanalen. 
Systeme de commutation optique de paquets a haute vitesse utilisant un 

tampon optique entre les canaux d' entree et de sortie. 
PATENT ASSIGNEE: 

NEC CORPORATION, (236690), 7-1, Shiba 5-chome Minato-ku, Tokyo 108-01, 
(JP), (applicant designated states: DE;FR;GB;SE) 
INVENTOR: 

Suzuki, Syuji c/o NEC Corporation, 33-1, Shiba 5-chome, Minato-ku Tokyo, 
(JP) 

Suzuki, Hiroshi c/o NEC Corporation , 33-1, Shiba 5-chome, Minato-ku 
Tokyo, (JP 
LEGAL REPRESENTATIVE: 

VOSSIUS & PARTNER (100311), Postfach 86 07 67, D-81634 Munchen, (DE) 
PATENT (CC, No, Kind, Date) : EP 347903 A2 891227 (Basic) 

EP 347903 A3 910911 
EP 347903 Bl 940928 
APPLICATION (CC, No, Date): EP 89111368 890622; 
PRIORITY (CC, No, Date) : JP 88156126 880623 
DESIGNATED STATES: DE; FR; GB; SE 

INTERNATIONAL PATENT CLASS: H04L-012/54; H04L-012/00; H04B-010/00; 
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CITED REFERENCES (EP A) : 

JOURNAL OF LIGHTWAVE TECHNOLOGY, vol. LT-4, no. 7, July 1986, pages 
864-869; D.B. PAYNE et al.: "Transparent single-mode fiber optical 
networks" 

TOPICAL MEETING ON PHOTONIC SWITCHING, vol. 13, March 1987, pages 
132-134, New York, US; H. GOTO: "Photonic time-division switching 
technology" 

TOPICAL MEETING ON PHOTONIC SWITCHING, vol. 13, March 1987, pages 
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variable-integer-delay circuits" 
GLOBAL TELECOMMUNICATIONS CONFERENCE * 87 , Tokyo, 15th - 18th November 

1987, pages 1861-1865, New York, US; K.Y. ENG: "A photonic knockout 

switch for high-speed packet networks"; 

ABSTRACT EP 347903 A2 

In an optical packet switching system, a plurality of first 
wavelength tunable devices (13) are connected respectively to incoming 
line terminals. In response to an incoming signal at the associated 
incoming line terminal, each of the first wavelength tunable devices 
generate an optical packet of a particular wavelength determined by a 
first wavelength selection signal supplied from a controller (14). In one 
embodiment, packets from the first wavelength tunable devices are 
switched through one or more paths set up by an optical space division 
switch (15) to one of a plurality of optical buffers (16) . Second 
wavelength tunable devices (17) are respectively coupled to the outputs 
of the optical buffers for detecting a packet of a desired wavelength 
in response to a second wavelength selection signal from the controller 
(14) and applying the detected packet to one of outgoing line 
terminals. Each of the optical buffers is made up of an optical coupler 
having parallel waveguides one of which is disposed in the signal 
transmission path, the other being disposed in an optical loop for 



recirculating a packet 
ABSTRACT WORD COUNT: 180 



LEGAL STATUS (Type, Pub Date, Kind, Text) 
Application : 



891227 A2 Published application (Alwith Search Report 

;A2without Search Report) 
891227 A2 Date of filing of request for examination: 
890719 
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Packet transmission method using synchronous optical network , 

involves allocating time-division multiplex transmission band to user 

according to channel band of packet frame 
Patent Assignee: FUJITSU LTD (FUIT ); KOSEKI S (KOSE-I); SHIMADA Y 

(SHIM-I); SUZUKI H (SUZU-I) 
Inventor: KOSEKI S; SHIMADA Y; SUZUKI H 
Number of Countries: 002 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030043838 Al 20030306 US 200115262 A 20011212 200339 B 

JP 2003069519 A 20030307 JP 2001260375 A 20010829 200339 

Priority Applications (No Type Date) : JP 2001260375 A 20010829 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030043838 Al 22 H04B-007/212 
JP 2003069519 A 16 H04J-003/00 

Abstract (Basic) : US 20030043838 Al 

NOVELTY - The method involves mapping a packet frame of a user to 
a payload of a minimum unit synchronous frame of optical transmission 
paths so as to allocate a time-division multiplex transmission band to 
user according to a channel band of the packet frame. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
packet transmission device. 

USE - For transmitting packet through synchronous loptical 




network (SONET) . 

ADVANTAGE - By allocating time-division multiplex transmission band 
according to user's needs, the encapsulation into an asynchronous 
transfer mode (ATM) cell is omitted. Therefore an improved efficiency 
in packet transmission is achieved and a transparent local area 
network (LAN) service (TLS) is realized, 

DESCRIPTION OF DRAWING (S) - The figure shows the configuration of 
the packet transmission system. 
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Virtual private network service system controls transfer of packet of 

corresponding user by referencing routing table 
Patent Assignee: FUJITSU LTD (FUIT ); SUZUKI H (SUZU-I) 
Inventor: SUZUKI H 
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Abstract (Basic): US 20030041170 Al 

NOVELTY - A router includes virtual router unit corresponding to 
each user of virtual private network service. The virtual router unit 
includes routing table for storing routing information for transferring 
a packet of corresponding user, and routing unit for controlling 
transfer of packet of corresponding user by referencing routing table. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
router apparatus. 

USE - For providing virtual private network service by using 
internet protocol network. 

ADVANTAGE - A routing table is separated for each virtual private 
network (VPN) and VPN service is provided by using routing table, so 
that security of each virtual private network is improved. 

DESCRIPTION OF DRAWING (S) - The figure shows the virtual private 
network service process. 
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Printing method for print system has server which outputs printing data 
corresponding to positional information included in printing request 
received from printer in response to printing instruction from mobile 
terminal 
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Patent Details: 
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JP 2002014779 A 16 G06F-003/12 
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T^stract (Basic) : US 20020016836 Al 

NOVELTY - The system includes a mobile terminal (105) for 
transmitting printing instruction to the input of printer (108). The 
printer transmits printing request including positional information of 
print data to server, in response to printing instruction. Server (101) 
transmits the printing data corresponding to positional information 
included in the request to the printer. 

DETAILED DESCRIPTION - INDEPENDENT 

CLAIMS are also included for the following: 

(a) Printing method; 

(b) Server; 

(c) Printing program; 

(d) Printer; 

(e) Recorded medium storing printing program 

USE - Printing system comprising server, mobile terminal such as 
cellular phone, personal digital assistant and printer connected to 
networks such as Internet, intranet. 

ADVANTAGE - By designating the printing data, printing is performed 
irrespective of the state of printer and the usage efficiency is 
improved. By transmitting printing instructions to the printer, high 
speed printing is enabled and repetition of the same printing procedure 
is avoided. High quality printing is obtained and the burden of 
downloading large volume data is reduced. 



DESCRIPTION OF DRAWING (S) - The figure shows the construction of 
printing system. 
Server (101) 
Mobile terminal (105) 
Printer (108) 
pp; 30 DwgNo 1/17 
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Network terminal device connected to host device with memory for storing 
files - selects item from displayed items, checks if stored in memory, 
down- loads from host computer to memory if file corresponding to selected 
indicated item if not stored in memory, processor executes process based 
on down-loaded file 
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Abstract (Basic) : WO 9833129 A 

The device has a memory for storing files and a mechanism for 
displaying indication items for specifying the files on a display 



screen. The desired indication item is selected from the displayed 

items. It is determined whether or not a file corresponding to the 

indication item selected is stored in the memory. 

The file corresponding to the selected indicated item is 
down-loaded from the host computer (20) to the memory, when it is 

determined that the file is not stored. A processor executes a process 

based on the file down-loaded by the 
down-loading mechanism. 

USE - For accessing host computer via communications network from 
data processing terminal device, down-loading variety of files and 
executing data processing. 

ADVANTAGE - Can execute file immediately it is down-loaded. 
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7498487 INSPEC Abstract Number: B2003-02-6210L-191, C2003-02-5620W-107 

Title: Compact equation of TCP throughput estimation at upgrading 
bottleneck link speed 

Author (s): Honda, Y.; Kashio, J.; Sugimori, T.; Kitano, F.; Suzuki, H. 
Author Affiliation: Fac. of Eng., Mie Univ., Tsu, Japan 

Journal: Electronics and Communications in Japan, Part 1 (Communications) 

vol.86, no.l p. 65-73 
Publisher: Scripta Technica, 

Publication Date: 2002 Country of Publication: USA 

CODEN: ECJCED ISSN: 8756-6621 

SICI: 8756-6621 (2002 ) 86 : IL . 65 : CETE; 1-2 

Material Identity Number: J974-2002-011 

Language: English Document Type: Journal Paper (JP) 

Treatment: Practical (P); Theoretical (T) ; Experimental (X) 

Abstract: This paper considers a network in which one of the links is a 
communication bottleneck, and the speed of that link is upgraded. A simple 
method is proposed for calculating the effect of the upgrade on the 
throughput of TCP communication passing through the link. As the first 
step, a formula for the TCP communication throughput is proposed, which is 
a function of the mean window size of the TCP flow control, the round-trip 
time, and the packet loss ratio. The waiting time in the router, which is 
the major factor determining the round-trip time, is approximated by the 
M/M/l/m queue. By combining those two expressions, the change of the 
throughput by upgrading the link speed is calculated. To verify the 
validity of the throughput calculation and the router model, the change of 
the TCP communication throughput in upgrading the speed of the bottleneck 
link is calculated, and the result is compared to the result of actual 
measurements in an experimental network composed of PPP (point-to-point 
protocol) and Ethernet . It is seen that, although it is simple, the 
proposed model agrees well with the actual measurement. The method is 
applied to the network between Mie University and SINET. The effect of the 
link speed upgrading on TCP throughput is examined and verified. The 
obtained result is expected to be useful in network design and in 
estimating the link speed required to dissolve a bottleneck. (8 Refs) 
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queueing theory; telecommunication congestion control; telecommunication 
network planning; telecommunication network routing; telecommunication 
traffic; transport protocols 
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in high-speed networks 

Author(s): Ertemalp, F. ; Cheriton, D.R.; Bechtolsheim, A. 

Conference Title: Proceedings Ninth International Conference on Network 
Protocols. ICNP 2001 p. 230-40 

Publisher: IEEE Comput . Soc, Los Alamitos, CA, USA 

Publication Date: 2001 Country of Publication: USA xii+351 pp. 
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Conference Sponsor: IEEE; IEEE Comput. Soc . ; IEEE Comput. Soc, TCSE 
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USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: Conventional QoS mechanisms have focused primarily on providing 
better than normal service for some flows over others. With networks moving 
to much higher speeds and reasonable provisioning, best efforts access to 
network resources is adequate for common applications except when a 
belligerent flow attempts to consume an excessive amount of bandwidth. Any 
mechanism that attempts to contain such a flow must be able to operate at 
wirespeed in hardware. In this environment, conventional QoS mechanisms are 
not sufficient, either because they do not have mechanisms to contain these 
belligerent flows or because they are not practical to implement in 
hardware. In this paper we describe dynamic buffer limiting (DBL) , a buffer 
and queue management mechanism designed to recognize and handle belligerent 
flows at very high speed and suitable for hardware implementation. (13 
Refs) 
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Abstract: This paper presents a convenient method to estimate the TCP 
throughput when a bottleneck portion of a network has been upgraded. We 



propose a equation to estimate the TCP throughput, which is expressed by 
functions of the average of the window size of TCP flow control, RTT and 
packet loss rate. The waiting time at the router, which contribute to 
RTT, is derived by the application of the M/M/l/m queueing model, where m 
is the number of buffers. These two equation are simultaneously solved to 
find the improved throughput when the bottleneck link is upgraded. The 
validity of the derived equation is tested by an experimental network which 
consists of PPP and Ethernet . The bottleneck PPP link speed is changed. 
The derived equations are simple but well fit the experimental value. The 
equation is also applied to estimate the increase of the TCP throughput if 
the link between Mie University and SINET is upgraded. (8 Refs) 
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Abstract: We present the design of the FXIOOO, a high performance single 
chip Gigabit Ethernet NIC. With a 64 bit, 66 MHz PCI bus interface the 
chip can maintain a throughput of 2 Gbps between memory and the network. 
The 64-bit address also allows the FXIOOO to address very large system 
memory. In addition, it transmits and receives packets with minimal 
assistance from the CPU. Furthermore, the FXIOOO performs TCP checksum 
calculation and IEEE 802. Iq virtual LAN processing in hardware. (0 Refs) 
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Abstract: There is growing interest in building ATM switch based 
"multimedia LANs" as the next generation local area networks, which 
overcomes performance limitations of shared media type LANs, such as 
Ethernet and FDDI . Since LAN terminals tend to transmit packets at the 
same speed as that of network links, such as at 100 Mbps, ATM LAN switches 
are inevitable to provide much larger buffer capacity than public network 
ATM switches, which are designed to accommodate lower-speed data services 
than the network link speed. Moreover, both low delay switching and 
multicast functions are required for multimedia applications. Responding to 
these requirements, this paper proposes a new switch architecture, referred 
to as "expandable ATOM switch (XATOM)", which is a kind of input and output 
buffer switch architecture, and can expand the buffer capacity simply by 
adding low cost memory chips. By combining low-speed and large capacity 
input-buffer memories and a backpressure control between input and output 
buffers, the XATOM switch can achieve high-throughput with low cell loss 
rate even in high-speed burst traffic environments. Since contention among 
multiple input buffers is eliminated in the XATOM switch, the input buffer 
management, both for avoiding head-of-line blocking and for supporting 
priority and multicast control functions, can be easily implemented. Delay 
and cell loss probability for the XATOM switch have been evaluated based on 
simulation study results. The paper also discusses some implementation 
specific details. (17 Refs) 
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Abstract: This paper considers a network in which one of the links is the 
bottleneck of communication, and the speed of that link is upgraded. A 
simple method of calculation is proposed for the effect of the upgrading 
on the throughput of the TCP communication passing through the link. As the 
first step, a formula for the TCP communication throughput is proposed, 
which is a function of the mean window size of the TCP flow control, the 
round-trip time, and the loss ratio of the packet . The waiting time in 
the router, which is the major factor determining the round-trip time, is 
approximated by the M/M/l/m queue. By combining those two expressions, the 
change of the throughput by upgrading the link speed is calculated. In 
order to verify the validity of the throughput calculation and the router 
model, the change of the TCP communication throughput in upgrading the 
speed of the bottleneck link is calculated, and the result is compared to 
the result of actual measurement in the experimental network composed of 
PPP and Ethernet . It is seen that the model proposed in this paper 
agrees well with the actual measurement although it is simple. The method 
is applied to the network between Mie University and SINET. The effect of 
the link speed upgrading on TCP throughput is examined and verified. The 
result obtained in this paper is expected to be useful in the network 
design, in estimating the link speed required in dissolving the 
bottleneck. 8 Refs. 
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Abstract: In this paper we present the design of the FXIOOO, a high 
performance single chip Gigabit Ethernet NIC. With a 64 bit, 66MHz PCI 
bus interface, the chip can maintain a throughput of 2Gbps between memory 
and the network. 64-bit address also allows the FXIOOO to address very 
large system memory. In addition, it transmits and receives packets with 
minimal assistance from the CPU. Furthermore, the FXIOOO performing TCP 
checksum calculation and IEEE 802. Iq Virtual LAN processing in hardware. 
(Author abstract) 

Descriptors: Network protocols; Microprocessor chips; User interfaces; 
Computer networks; Packet switching ; Channel capacity; Data storage 
equipment; Local area networks 

Identifiers: Ethernet network interface controller; Input output bus; 
Programmed input output 

Classification Codes: 

722.3 (Data Communication, Equipment & Techniques); 722.2 (Computer 
Peripheral Equipment); 716.1 (Information & Communication Theory); 722.1 
(Data Storage, Equipment & Techniques) 

722 (Computer Hardware); 716 (Radar, Radio & TV Electronic Equipment) 
72 (COMPUTERS & DATA PROCESSING); 71 (ELECTRONICS & COMMUNICATIONS) 



6/5/8 (Item 3 from file: 8) 

DIALOG (R) File 8 : Ei Compendex(R) 

(c) 2004 Elsevier Eng. Info. Inc. All rts. reserv. 

03945197 E.I. No: EIP94 0914 11053 

Title: Expandable ATOM switch architecture (XATOM) for ATM LANs 

Author: Fan, Ruixue; Suzuki, Hiroshi ; Yamada, Kenji; Matsuura, Noritaka 
Corporate Source: NEC Corp, Kawasaki, Jpn 

Conference Title: Proceedings of the 1994 IEEE International Conference 
on Communications 

Conference Location: New Orleans, LA, USA Conference Date: 
19940501-19940505 

Sponsor: IEEE Communications Society; IEEE New Orleans Section; 



Telecommunications Industry Association; United States Telephone 
Association 

E.I. Conference No.: 20804 

Source: Conference Record - International Conference on Communications v 
1 1994. Publ by IEEE, IEEE Service Center, Piscataway, NJ, USA. p 402-409 
Publication Year: 1994 

CODEN: CICCDV ISSN: 0536-1486 ISBN: 0-7803-1826-9 
Language: English 

Document Type: CA; (Conference Article) Treatment: A; (Applications); T 
; (Theoretical) 

Journal Announcement: 9411W1 

Abstract: There is growing interest in building ATM switch based 
'Multimedia LANs* as the next generation local area networks, which 
overcomes performance limitations of shared media type LANs, such as 
Ethernet and FDDI . Since LAN terminals tend to transmit packets at the 
same speed as that of network links, such as at 100Mbps, ATM LAN switches 
are inevitable to provide much larger buffer capacity than public network 
ATM switches, which are designed to accommodate lower-speed data services 
than the network link speed. Moreover, both low delay switching and 
multicast functions are required for multimedia applications. Responding to 
these requirements, this paper proposes a new switch architecture, referred 
to as 'Expandable ATOM switch (XATOM) ' , which is a kind of input and output 
buffer switch architecture, and can expand the buffer capacity simply by 
adding low cost memory chips. By combining low-speed and large capacity 
input-buffer memories and a backpressure control between input and output 
buffers, the XATOM switch can achieve high-throughput with low cell loss 
rate even in high-speed burst traffic environments. Since contention among 
multiple input buffers is eliminated in the XATOM switch, the input buffer 
management, both for avoiding Head-of-line blocking and for supporting 
priority and multicast control functions, can be easily implemented. Delay 
and cell loss probability for the XATOM switch have been evaluated based on 
simulation study results. The paper also discusses some implementation 
specific details. With this switch architecture, a high-performance and low 
cost switch for ATMLANs is realized. (Author abstract) 17 Refs. 
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Abstract: This paper considers a network in which one of the links is the 
bottleneck of communication, and the speed of that link is upgraded. A 
simple method of calculation is proposed for the effect of the 
upgrading on the throughput of the TCP communication passing through 
the link. As the first step, a formula for the TCP communication 
throughput is proposed, which is a function of the mean window size of 
the TCP flow control, the round-trip time, and the loss ratio of the 
packet . The waiting time in the router, which is the major factor 
determining the round-trip time, is approximated by the M/M/l/m queue. 
By combining those two expressions, the change of the throughput by 
upgrading the link speed is calculated. In order to verify the validity 
of the throughput calculation and the router model, the change of the 
TCP communication throughput in upgrading the speed of the bottleneck 
link is calculated, and the result is compared to the result of actual 
measurement in the experimental network composed of PPP and Ethernet . 
It is seen that the model proposed in this paper agrees well with the 
actual measurement although it is 'simple. The method is applied to the 
network between Mie University and SINET. The effect of the link speed 
upgrading on TCP throughput is examined and verified. The result 
obtained in this paper is expected to be useful in the network design, 
in estimating the link speed required in dissolving the bottleneck. (C) 
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ABSTRACT: This paper proposes a simple method to calculate the effect on 
TCP communication throughput through the line when the line speed is 
improved in a network of which the line is a bottleneck in the 
communication. At first, an equation for throughput calculation of TCP 
communication is proposed which is given by a function of average 
value of window size of the TCP flow control and round trip times and 
packet loss rate. The latency at a router, a main factor to determine 
round trimes time was approximated by M/M/l/m queue. The change of the 
throughput in the line speedup is calculated by simultaneous equations 
of these two. In order to confirm the validity of the throughput 
computation equation and the router model, ratio of the change of the 
throughput of the TCP communication in changing the bottleneck line 
speed was compared with the result of the measurement with an 
experimental network consisting of PPP and Ethernet . The model 
proposed in this paper was found to agree well with the measured value 
in spite of simplicity. The model was applied to a network between Mie 
Univ. and SINET, and the effect on TCP throughput in the line speedup 
was presented and verified. The result obtained in this paper seems to 
be an effective method for the estimation of line speedup required to 
solve the bottleneck in network design. 
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ABSTRACT: Severe decrease of the response time and the throughput due to 
increasing traffic of the internet, request network managers to find 
the bottleneck portion and estimate the effect of the grade-up of the 
communication line speed. Throughput of TCP can be approximated by the 
average window size divided by the round trip time(RTT). If packets 
are lost due to the congestion, extra time of the retransmission should 



be added to prolong the RTT. The waiting time at the router which 
contribute the RTT, is derived by the application of M/M/l/m model, 
where m is the number of buffer. The vaidity of the derived equation is 
tested by the experimental network where a router connects an ethernet 

and a low speed serial line. The equation is applied to estimate to 
what extent the communication line between Mie university and SINET be 
up-graded. When the bottleneck is on the interface connecting SINET and 
commercial internet, 2 to 3 times speed up of the line was sufficient. 
However, after the bottle neck was removed, the speed up of the line at 
leased 1 digit is necessary, (author abst.) 
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ABSTRACT : 

There is growing interest in building ATM switch based 'multimedia LANs' as 
the next generation local area networks, which overcomes performance 
limitations of shared media type LANs, such as Ethernet and FDDI . Since 
LAN terminals tend to transmit packets at the same speed as that of 
network links, such as 100 Mb/s, ATM LAN switches are inevitable to provide 
much larger capacity than public network ATM switches, which are designed 
to accommodate lower-speed data services than the network link speed. 
Moreover, both low delay switching and multicast functions are required for 
multimedia applications. Responding to these requirements, this paper 
proposes a new switch architecture, reffered to as 'Expandable ATOM switch' 
(XATOM) , which is a kind of input and output buffer switch architecture, 
and can expand the buffer capacity simply by adding low cost memory chips. 
By combining low-speed and large capacity input-buffer memories and a 
backpressure control between input and output buffers, the XATOM switch can 
achieve high throughput with low cell loss rate even in high-speed burst 
traffic environments. Since contention among multiple input buffers is 
eliminated in the XATOM switch, the input buffer management, both for 
avoiding head-of-line blocking and for supporting priority and multicast 
control functions, can be easily implemented. Delay and cell loss 
probability for the XATOM switch have been evaluated based on simulation 
study results. The paper also discusses some implementation specific 
details. With this switch architecture, a high-performance and low cost 
switch for ATM LANs is realized. 
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ABSTRACT 

PURPOSE: To adjust excess fare in a train by a prepaid card or a credit 
card by executing the adjustment processing based on information obtained 
by reading information stored in the card and printing the result to issue 
a statement of account instead of a ticket. 



CONSTITUTION: when an adjusted amount is registered and 

inserts a prepaid card la to a prepaid card reader/writer 
is temporarily stored in a memory 9 through a CPU 3. the adjus 
subtracted from the balance in the prepaid card la, and 
written in the prepaid card la, and data of the date, 
station, the adjusted amount, or the like is sent to a receipt 
issue a statement of account where this data is print 
prepaid card la or a credit card lb can be used for adju 
excess fare. 
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ABSTEIACT 

PURPOSE: To detect securely the 1st frame synchronizing signal after a 
preamble value by arranging plural frame synchronizing signals 

consisting of patterns whose autocorrelation is not sharp in a preamble 
constituting a data area. 

CONSTITUTION: The preamble PAl is costituted by inserting (n) frame 
synchronizing signals FS into a bit synchronizing signal BSl at intervals 
Tf of one frame . A formatter controller 1 generates the preamble PAl by 
operating a bit synchronizing circuit 2 and a frame synchronizing signal 
generating circuit 3 successively (n) times at a period Tf and then 
operating the circuit 2 once. Then, the controller 1 operates the circuit 3 
and then outputs write data for one frame from a data buffer 4; and 
this operation is repeated by as many times as the total number of frames 

of a data area to generate signals for one sector. Plural signals FS are 
arranged in the same preamble , so even if an error occurs to the 1st 
signal FS arranged right after the preamble , the position of the frame 

is predictable. 
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Abstract (Basic) 



ncluding, receiving 
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remote client computer system. Account data is praeessed and stored 
according to business rules in a database system An a second 
predetermined format based on client parameters which define client 
business rules and variables. / 

DETAILED DESCRIPTION - Customer account information, such as 
statement or invoice dace is then generated, where the account data is 
sent to a printing system \or printing, sorting and inserting into 
envelopes or alternativelyXthe information Ls sent to the customers 
by electronic transmission meala, such as e-mail, fax and electronic 
funds transfer (EFT) systems. \ / 

INDEPENDENT CLAIMS are also\ncluded fc/r the following: 

(1) An account system. \ / 

(2) Account processing softwares. / 

USE - For large and small busine^ /ccounting and client customer 
account information and invoice transWr. 

ADVANTAGE - Provides an account s/s^m for receiving, processing 
and returning client customer account: inrormat ion, statements and 
invoices over a communications network thusysignif icantly reducing the 
amount of accounting department administratiWi with regard for example 
to document handling, printing, folding and pJSacing into envelopes for 
subsequent mailing. / \. 

DESCRIPTION OF DRAWING (S) Basic account inKirmat ion system 
production steps flow diagram/ \v 
pp; 25 DwgNo 2/8 / 
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JP 2001022590 A 20010126 JP 99190268 A 19990705 200121 B 
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Abstract (Basic) : JP 2001022590 A 

NOVELTY - A deceleration statement having variable corresponding 
to objective variable is inserted initially in a source program. When 
a substitution statement with array shift function, shifts value of 
variables within the source program and if variables in deceleration 
statement do not correspond to shifted variable, modification 



processor (16) corrects variables of deceleration statement , 
accordingly. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
optimization procedure of source program having array shift function. 

USE - For optimizing source program having array shift functions 
such as CSHIFT, EOSHIFT in Fortran language. 

ADVANTAGE - Since variables of deceleration statement are changed 
suitably, entire array is accessed continuously and avoids need for 
several number of branches within source program for correcting 
deceleration variables, 

DESCRIPTION OF DRAWING (S) - The figure illustrates the optimization 
process of source program. 

Modification processor (16) 
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Job control language control block parameter modification system for 
main fame computers, revises parameters of JCL control block having 
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Abstract (Basic) : US 6131190 A 

NOVELTY - A data collection unit collects historical data , 
based on actual requirement in data storage space of each data set. 
A parsing unit parses job control language (JCL) control block with 
reference to data sets and requested data storage space allocation. 
The parameters in JCL control block is revised , based on the 
historical data . 

USE - For modifying JCL parameter to optimize data storage 
allocation based on historical space requirements for each data set 
in main frame computer used in business environment. 

ADVANTAGE - Process and revises the JCL control blocks instead 
of generating revised JCL statement . Provides a report for the user 
summarizing the historical actual usage requirements for each data 
set and provides statistics on overall efficiency of space allocation. 



DESCRIPTION OF DRAWING (S) - The figure shows the schematic block 
diagram of JCL parameters modification system, 
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Abstract (Basic): US 5664173 A 

The grammar, parsing method, and associated apparatus for 
automatically generating test commands to test an SQL database engine 
interface while reducing storage requirements and improving access time 
for such test commands as compared with prior test tools . The test 
tools and methods include a grammar for concise syntactic 
representation of a meta-query (also referred to as meta-language 
statement , query pattern, or query template) . The meta-query defines 
an statement similar to the SQL language but includes query elements 
and query list elements used to generate a plurality of SQL test 
commands to be applied to the SQL database engine under test. 

Test commands are generated from the meta-query to reduce storage 
requirements of prior test methods. Query elements are variable space 
holders in the meta-query and are replaced by a value appropriate to 
the SQL database engine under test when the meta-query is used to 
generate test commands. Query list elements define a list of values to 
be inserted in place of the query list element when generating 
the test commands from the meta-query. 

USE/ADVANTAGE - E.g. for testing database engine drivers in Open 
DataBase Connection environment by automatic generation of test 
commands from meta-query pattern. Meta-language permits test commands 
to be expressed in concise, compact meta-language syntax. Simple, fast 
storage and modification of meta-queries . 

Dwg.2/7 

Title Terms: COMPUTER; INTERPRETATION; RULE; GENERATE; QUERY; GRAMMAR; TEST 



; DATABASE; ENGINE; DRIVE; COMPRISE; STATIC; ELEMENT; GENERATE; CONSTANT; 
PART; QUERY; RULE; VARIABLE; ELEMENT; QUERY; QUERY; LIST; ELEMENT; 
GENERATE; DRIVE; PART; QUERY; VARIABLE; ELEMENT; REPLACE; ENGINE; DRIVE 
Derwent Class: TOl 

International Patent Class (Main) : G06F-017/30 
File Segment: EPI 



13/5/9 (Item 7 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts. reserv. 

010362088 **Image available** 

WPI Acc No: 1995-263402/199534 

Related WPI Acc No: 1997-118480 

XRPX Acc No: N95-202484 

Data compression system - inserts non-repetitive data into data 
-stream and removes repeated data , adds coded repeated pattern sample, 
identification preamble , decoding instruction, period count, mask and 
repeat count signals 
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Abstract (Basic) : US 5434568 A 

Repetitive data and non-repetitive data , including periods of 
no information , are encoded prior to transmission or storage in 
digital form. Repetition, partial repetition, and near repetition is 
encoded in a form indicating the occurrence of repetition, its 
characteristics and its duration. The existence and size of repeated 
patterns in the data is dynamically determined. 

When repetition is detected, non-repetitive data is inserted 
into the data -stream and repeated data is removed from the data 
-stream. To this non-repeated data in the data -stream are added a 
coded repeated pattern sample, an identification preamble signal, an 
instruction signal for decoding purposes, a period count signal, a mask 
signal, and a repeat count signal. All necessary data elements are 
combined and assembled to produce compressed data . A receiver 
utilizes these coded and uncoded data elements to regenerate complete 
original data . 

USE/ADVANTAGE - For recorded message and announcement systems, 
dictation machines, speech synthesisers, speech recognition, speech 
comparison, video storage, packet storage, tone interval timing, tone 
synthesisers, ASCII data storage, in digital telephone carrier 
systems, statistical multiplex systems carrying voice or data , 
packet transmission, video and data transmission, TASI, DSI. 
Minimises memory space required for storage or time required to 
transmission. Suppresses transmission of repetitive signals when number 
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Abstract (Basic) : EP 243110 A 

The method involves translating a source code statement into an 
object code block, appending to the block information sufficient to 
recreate the source code statement , and linking the object code block 
and appended information into a list with object code and appended 
information for any related source code statements. The above steps 
are repeated for each of the sources code statements. 

The linking step pref. includes creating a procedure execution 
frame for each procedure defined by the source code statements, each 
frame having pointers, each of which points to a list of object code 
blocks having a common property, determing which frame cprresp. to 
the procedure in which the source code statement belongs, selecting a 
list of blocks pointed to by a pointer in the determined frame which 
have a common property with the source code statements, and inserting 
the block into the selected list. 

ADVANTAGE - In compiling PROLOG programs, allows program statements 



which use original source code to be compiled. 
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TITLE: Paperless Bills 

AUTHOR: Nash, Sharon 

SOURCE: PC Magazine, vl8 nl3 p28(l) Jul 1999 
ISSN: 0888-8509 

HOMEPAGE: http: //www. pcmag . com 

RECORD TYPE: Review 

REVIEW TYPE: Product Analysis 

GRADE: Product Analysis, No Rating 

Microsoft Money, Intuit 's Quicken, and UTM Systems' UTM Machine are 
highlighted in a discussion of the future potential for paperless. 
Web-enabled, online bill paying. CheckFree, a bill consolidator, has a few 
years' momentum in the market and may dominate. However, Microsoft backs 
TransPoint, and the Sun Microsystems/Netscape Communications alliance also 
has an online bill paying strategy. Online bill payment has been possible 
with Microsoft Money and Quicken online options, and through various banks 
Although the user does not have to write and mail checks, paper checks are 
still generated and mailed to billers. However, consolidators such as 
CheckFree and TransPoint now provide bill aggregation and World Wide Web 
presentment technology to billers. When a customer visits a biller's or 
consolidator ' s Web site directly, bank information is entered and 
e-checks or direct debits are authorized. CheckFree and Yahoo! are rumored 
to be cooperating to make bill presentment and paying even easier by 
visiting a single portal or bank site and viewing a consolidator-provided 
summary of all bills. Consumers can then visit a biller's Web site through 
a frame in the portal. The UTM Machine, a floppy disk reworked to be a 
magnetic stripe reader with a credit card slot, allows user to make Web 
purchases by sliding a credit /debit/ATM card into the disk and inserting 
it in the PC floppy disk drive. An ATM-type screen shown on the screen 
receives a PIN number, and eliminates the need to reenter payment data 
each time a purchase is made. 

COMPANY NAME: Microsoft Corp (112127); Intuit Inc (447013) 

DESCRIPTORS: Check Processing; E-Billing; E-Payment; IBM PC & Compatibles 

Personal Finance 
REVISION DATE: 19991030 
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RECORD TYPE: Review 
REVIEW TYPE: Review 
GRADE : B 

Allaire's HomeSite 3.0 beta and Luckman Interactive * s WebEdit Professional 
3.0 beta are Windows Hypertext Markup Language (HTML) editors reviewed 
and compared. The two products set themselves apart by providing wizards 
and editing dialog boxes that accelerate coding, and by providing 
features such as global search and replace , HTML validation, and link 
verification. HomeSite 3.0 still has a basic HTML tagging architecture, 
with no WYSIWYG view, but adds automation to the coding process. WebEdit, 
instead of emphasizing automated tag insertion , uses many wizards and 
editing dialog boxes, so that HTML code is untouched. Macintosh developers 
will pick up on similarities to BBEdit, because both products have many 
productive features first provided in BBEdit. Both toolsets allow users to 
quickly build home pages, tables, or framesets with multiple wizards. 
They create code that needs tuning, instead of highly refined HTML. For 
instance, frame wizards allow users to create a good frameset , but 
frame borders have to be tweaked. Users T^ho do not understand HTML tags 
and their many attributes may be somewhat confused by wizards, but help 
files can help. HomeSite 3.0 provides a Good Tag Tips feature and a 
convenient clipping file for code reuse. It also is highly customizable. 
WebEdit Pro 3.0 supports HTML 4.0, Java, ActiveX, and JavaScript. 

COMPANY NAME: Macromedia Inc (423106); Luckman Interactive Inc (620858) 
SPECIAL FEATURE: Charts Screen Layouts 

DESCRIPTORS: Authoring Systems; Electronic Publishing; HTML; IBM PC & 
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Microsoft's Visual C++ gets a thumbs up for its intuitive, class-oriented 
project framework , better debugging, a component gallery for insertion 
of Object Linking and Embedding (OLE) custom controls and reusable C++ 
classes. The component gallery is a repository for stored OCXs and reusable 
classes, and several OCX and C++ components ship with Visual C++ 4.0. When 
the developer moves the mouse pointer over a variable, a DataTip with its 
value is displayed. A WizardBar on the editing window provides access to 
code in a class' event. Pop-up menus ease navigation to references and 



definitions; they also add to classes. A standout feature is tabbed project 
management which shows a class-based view of work, reducing file 
management tasks; the class view displays member functions and data 
members . 

PRICE: $499 

COMPANY NAME: Microsoft Corp (112127) 
SPECIAL FEATURE: Screen Layouts Charts 

DESCRIPTORS: C++; C++ Compilers; IBM PC & Compatibles; OOP (Object 

Oriented Programming) ; Programming Languages 
REVISION DATE: 20020228 
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computation. Several approaches to rescfl\y.ng the difficulty are considered, 
and in particular it is suggested to /replace some axioms of the form P 
implies Q by P implies evenuually (Q) ,/ where P and Q are control predicates, 
thereby separating control st^es prcfviously identified. (Author abstract) 
17 Refs. \v / 

Descriptors: COMPUTER PROGRAMMING/ LANGUAGES; COMPUTER SYSTEMS, DIGITAL— 
Parallel Processing; COMPUTER METMT^ORY-- Programming Theory; COMPUTERS, 
DIGITAL — Data Communication Systemhj COMPUTER OPERATING SYSTEMS — Storage 
Allocation; COMPUTER PROGRAMMING/-Stru>s±ured Programming 
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02247487 E.I. Monthly No: EIM8705-031990 

Title: FEEDFORWARD TRANSPARENT TONE-IN BAND (TTIB) FOR RAPID 
SYNCHRONISATION IN DIGITAL COMMUNICATIONS. 

Author: Bateman, A.; McGeehan, J. P. 
Corporate Source: Univ of Bristol, Engl 

Conference Title: Conference on Communications - An Industry on the Move. 

Conference Location: Birmingham, Engl Conference Date: 19860513 

Sponsor: lEE, Electronics Div, London, Engl; British Computer Soc, 
London, Engl; IEEE, United Kingdom & Republic of Ireland Section; Inst of 
Mathematics & Its Applications, Southend-on-Sea, Engl; Inst of Physics, 
London, Engl; lERE, London, Engl 

E.I. Conference No.: 09250 

Source: lEE Conference Publication n 262. Publ by lEE, London, Engl p 
9-12 

Publication Year: 1986 

CODEN: IECPB4 ISBN: 0-85296329-7 

Language: English 

Document Type: PA; (Conference Paper) 
Journal Announcement: 8705 

Abstract: The operation and application of the transparent-tone-in-band 
technique have been described with particular reference to the use of 
feedforward control mechanisms for ensuring coherent band recombination. 
The merits of a feedforward approach as distinct from the conventional 
feedback system are fast, accurate recombining of the subbands, no 
constraint on filtering in the control path, with consequent improved noise 
rejection properties of the system and the capability of delay matching to 
achieve an * effective instantaneous band locking' capability. This latter 
property reduces or eliminates the need for a preamble prior to data 
transmission, particularly when the TTIB technique is also utilized to 
derive simultaneous modem timing information such as carrier, clock and 
frame synchronisation. 5 refs. 

Descriptors: ^DIGITAL COMMUNICATION SYSTEMS--*Control ; RADIO 
COMMUNICATION 

Identifiers: TRANSPARENT TONE-IN BAND; BASEBAND SIGNAL; RUGGED MODULATION 
; DPSK; DIGITAL TRANSMISSION; REFERENCE INSERTION 
Classification Codes: 

716 (Radar, Radio & TV Electronic Equipment); 717 (Electro-Optical 
Communications); 718 (Telephone & Line Communications) 
71 (ELECTRONICS & COMMUNICATIONS) 



the modais in terms of universal or existensial quantif ic^ion over 
contextually-determined' sets of possible worlds, epistepically accessible 
worlds in the case of the epistemiqs, the command wo^^^s of some authority 
in the case of the deontics, must and may, norma tij?^ worlds in the case of 
should, future worlds in the case of>may and will/; and worlds compatible 
with the actual world in the case of cfen. The ejiistemic modais are then 
shown to differ systematically from the\non-^n.stemic modais in syntactic 
behavior. Epistemic modais cannot appearX in/sentences with empty VPs or in 
questions. Within the framework of Government and Binding Theory the 
epistemic modais are shown to be truth-^nqitional operators which move to 
COMP at LF to bind prepositional vari^les ,\±hus accounting for the 
disallowed structures. The semantic/effect oX^this LF position is to weaken 
or qualify the assertion, resulti;?^ in quasi-a^ertion . Certain adverbs 
which can take sentential scope/are shown to be>operators of the same type. 
Parenthetical expressions hav^ a similar semantics, function and similar 
syntactic position. They contain verbs which are s^mantically weak (low in 
affect, information , and/implication) . They are \nserted in sentence 
structure but do not seleat or embed complements, \copies available 
exclusively from Micrographics Department, Doheny Library, USC, Los 
Angeles, CA 90089-0182.) 
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Title: Reservation CDMA for distributed wireless LAN 

Author (s): Sung-Won Lee; Dong-Ho Cho 

Journal: Journal of KISS (A) (Computer Systems and Theory) vol.23, 
no. 12 p. 1211-24 

Publisher: Korea Inf. Sci. Soc, 

Publication Date: Dec. 1996 Country of Publication: South Korea 

CODEN: CKN0F2 ISSN: 1226-2315 

SICI: 122 6-2315 (199612)23: 12L. 1211 : RCDW; 1-W 

Material Identity Number: E345-97001 

Language: Korean Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: Recent technology innovations have increased the interest of 
end-user on wireless LAN (Local Area Network) . However, conventional access 
protocols have some problems such as the degradation of channel 
utilization, necessity of control station and code reuse. Therefore, we 
propose new multiple access schemes, 'Distributed Reservation CDMA with 
Priority (DR CDMA P) ' and 'Distributed Reservation CDMA without Priority 
(DR CDMA NP) ' that can solve those problems in distributed CDMA wireless 
LAN environment. Simulation results show reliable performance improvement 
by new proposed protocol in wireless LAN environment that has large 
bandwidth and many nodes. This performance improvement is due to the 
variable length transmission property, minimum guard time and preamble , 
and optimal channel utilization of reservation CDMA. Also, DR CDMA P can 
transmit data effectively when offered load increases over 1 due to the 
effective control mechanism, although reservation TDMA and DR CDMA NP 
cannot transmit data due to an extreme delay in the heavy load condition. 
In the view of management, insertion of new node and extension problems 
can be easily solved in proposed reservation CDMA protocols for its 
variable length property which can encapsulate conventional LAN frame . 
Also, new protocol could provide high degree of security readily because of 
spread spectrum property. Especially, inter-networking with conventional 
protocol, such as IEEE 8023 Ethernet, is simple without additional overhead 
for variable length property. (9 Refs) 
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Title: Structural and behavioral synthesis for testability techniques 

Author(s): Chung-Hsing Chen; Karnik, T.; Saab, D.G. 

Author Affiliation: Coordinated Sci. Lab., Illinois Univ., Urbana, IL, 
USA 

Journal: IEEE Transactions on Computer-Aided Design of Integrated 
Circuits and Systems vol.13, no. 6 p. 777-85 

Publication Date: June 1994 Country of Publication: USA 
CODEN: ITCSDI ISSN: 0278-0070 

U.S. Copyright Clearance Center Code: 0278-0070/94 /$04 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P); Theoretical (T) 

Abstract: In this paper, a behavioral synthesis for testability system is 
presented. In this system, a testability modifier is connected to an 
existing behavioral level synthesis program, which accepts a circuit's 
behavioral description in C or VHDL as input. The outline of the system 
is as follows: (1) a testability analyzer is first applied to identify the 
hard-to-test areas in the circuit from the behavioral description ; (2) a 
selection process is then applied to select test points or partial scan 
flip-flops. Selection is based on behavioral information rather than 
low-level structural description . This allows test point insertion or 
partial scan usage on circuits described as an interconnection of high 
level modules; (3) test statement insertion (TSI), an alternative to 
test point insertion and partial scan, is used to modify the circuit 
based on the selected test points. The major advantage of using TSI is a 
low pin count and test application time as compared to test point 
insertion and partial scan. In addition, TSI can be applied at the early 
design phase. This approach was implemented in a computer program, and 
applied to several sample circuits generated by a synthesis tool. The 
results are also presented. (24 Refs) 
Subfile: B C 

Descriptors: circuit CAD; design for testability; logic CAD; logic 
circuits 

Identifiers: behavioral synthesis; circuit behavioral description ; 
testability analyzer; selection process; partial scan flip-flops; test 
statement insertion ; test point insertion ; computer program; CAD; DFT 

Class Codes: B1130B (Computer-aided circuit analysis and design); B1265 
(Digital electronics); C5210B (Computer-aided logic design); C7410D ( 
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Author Affiliation: Comput . Lab., Oxford Univ., UK 
Journal: Computer Journal vol.35, no. 5 p. 441-50 
Publication Date: Oct. 1992 Country of Publication: UK 
CODEN: CMPJA6 ISSN: 0010-4620 

U.S. Copyright Clearance Center Code: 0010-4 620/92/$5 . 00+ . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: A description is given of the rudiments of algorithm 
refinement: the business of taking a specification and producing a code 
that correctly implements it. The author starts with a general discussion 
of the concepts, and then turns to a particular calculus for algorithm 
refinement. A definition is arrived at by considering the circumstances 
under which one program may be substituted for another without a user being 
able to notice the difference. From this definition, the usual proof rules 
for refinement are derived: that of weakening the precondition and 
strengthening the postcondition. The author shows how specifications and 
programs may be set in the same semantic framework , so that proof 
rules may be derived for refinement steps using the various program 
combinators. However, by writing the specifications in a particular way, 
the burden of proof may be dramatically reduced. For this purpose, the 
author arrives at the specification statement and also gives the 
refinement calculus; some basic laws for manipulating specification 
statements and developing code from them. (18 Refs) 

Subfile: C 

Descriptors: formal specification; theorem proving 

Identifiers: algorithm refinement; calculus; proof rules; precondition; 
postcondition; specifications; semantic framework ; refinement steps; 
program combinators; refinement calculus 

Class Codes: C6110B (Software engineering techniques); C4210 (Formal 
logic); C4240 (Programming and algorithm theory) 
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Author Affiliation: Video Image Analysis Corp., New York, NY, USA 
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Publication Date: March 1975 Country of Publication: USA 
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Treatment: General, Review (G) 

Abstract: A system has been designed for automatic monitoring of 
broadcast television commercial materials. It employs the concept of 
electronic pattern recognition of video and audio signals. No codes need be 
inserted into the program or commercial material. Instead , a highly 



Canada 

Language: English 
(JP) 



Document Type: Conference Paper (PA); Journal Paper 



discrete digital code, or data set, is created by processing the 
commercial's video and audio signals through proprietary hardware. A total 
of eight frames is sampled from the commercial for encoding and storage 
in a commercial code library. Each television broadcast market has an 
unmanned VIAC monitor system which looks at all broadcast television 
material in the market area. As each off-the-air video and audio frame is 
received and processed this 'live' data set is compared to the commercial 

data sets in memory for 'goodness of fit'. The output to the digital tape 
recorder includes commercial identification, channel time, quality 

statement and an unusual-occurrence statement , if applicable. (0 Refs) 
Subfile: B C 
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Complexity and algorithm of broadcast scheduling problem on radio network. 
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UNIVERSAL DECIMAL CLASSIFICATION: 62 1 , 395 . 33/ . 38 
LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Conference Proceeding 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: This paper describes a broadcast planning problem in a radio 

network where the topology varys with the time. Ephremides and Truong 
formulated the problem on the relationship between topology variation 
and the number of the broadcast station, and proved this formulation to 
be NP perfect. This paper points out an error in this proof. This paper 
presents a refuting example against the statement in the proof in 
their paper that the maximum independent set in graph G is the 
maximum independent set also in expanded graph Ga, and presents an 
another simpler proof. In addition, this paper improves the dispersive 
algorithm in their paper so as to obtain the same solution in shorter 
time . 

DESCRIPTORS: mobile communication; packet switching; computer network; 
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proof (evidence) ; topology; priority ranking; communication design 
BROADER DESCRIPTORS: telecommunication; store-and-f orward switching; 
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In the Ethernet frame, (the physical level) (part one of three 
articles) (Connections) 

Chadwick, Vince 
DEC User, p51(l) 
Sept, 1991 

ISSN: 0263-6530 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 815 LINE COUNT: 00061 

ABSTRACT: Multiple access and collision detect principles developed for 
the Aloha network at the University of Hawaii developed into CSMA\CD 
(Carrier Sense, Multiple Access with Collision Detection), which was 
incorporated into the Ethernet LAN being developed by Xerox, DEC and Intel. 
CSMA\CD describes how a node works in an Ethernet LAN. All nodes have equal 
status and can transmit at any time. Nodes listen to the line continuously. 
They defer their own transmission if they detect activity, and then the 
transmission of a packet of data begins. The node compares what it is 
sending with what it hears. Transmission of the entire frame takes place if 
the two are the same. If there is a difference the node assumes there has 
been a collision with a transmission from another node. Transmission stops, 
and a 32-bit jam signal is installed to ensure all the other nodes know of 
the collision. The frame is retransmitted after a specified period of time, 
determined by its backoff algorithm. Manchester encoding and the format of 
an Ethernet frame are also discussed. 

CAPTIONS: Frame format, (chart); Manchester encoding, (chart) 
SPECIAL FEATURES: illustration; chart 

DESCRIPTORS: Ethernet; LAN; Network Architecture; System Design; Nodes; 

Collision Detection; Access Controls 
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... and padding fields is a 4-byte checksum for the entire frame. 

It should be noted that Ethernet is a 'connectionless' service. It 
operates at the physical and data link layers and there is no handshaking 
to acknowledges receipt of frames, or any error correction. On receipt of a 
frame, nodes strip off the preamble , check for validity of format, 
reject it if not addressed to that node, use the checksum to detect errors, 
remove any data padding and finally pass the frame up to the higher 
layers where the network protocols ensure data communication integrity. 

SYNCHRONISE CLOCKS 

Baseband Ethernet nodes put their signal onto the cable by raising 
and lowering. . . 
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ABSTRACT: The Fiber Distributed Data Interface (FDDI) standard provides 
both an internationally accepted basis for optical fiber communications 
interoperability and a layered structure for value-adding variations 
optimized to specific applications. Several examples are provided. FDDI is 
optimized for large packet data transmission, but a superset, FDDI-II, is 
designed for high-performance, real-time applications. The Physical Layer 
Medium Dependent Protocol (PMD) defines physical interoperability, but a 
single-mode (SMF) version facilitates connecting FDDI nodes farther apart 
(up to 60 kilometers) . Other FDDI standards with alternatives that- are 
described include: the Physical Layer Protocol, Media Access Control, 
Station Management and Hybrid Ring Control. Trends in organization support 
of FDDI are noted. 

CAPTIONS: FDDI transmission formats, (chart); FDDI standard documents, 
(table); FDDI-II channel allocation, (chart) 

SPECIAL FEATURES: illustration; chart; table 

DESCRIPTORS: FDDI Standard; Compatibility; Implementation; Connectivity; 

Fiber Optics; Communications Technology; Communications Equipment 
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latency adjustment function, which is key to reliable ring 
operation . 

MAC (M^edia Access Control) provides for the FDDI transmission 
protocol data units, media access, address insertion and detection, 
operational timing, and error detection. Protocol data units comprise 
tokens and frames. An FDDI frame (Figure IB) consists of a preamble , 
starting deliminator, frame control, destination address, source address, 
information field, error check, and end-of-frame deliminator. Figure 1 
provides further information on both the FDDI token and frame formats. 

FDDI addresses are intended to be 48-bit mandatory and 16-bit 
optional . . . 
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Peeping tools 

Nine tools that can snoop on your employees . 

Byline: TRAVIS BERKLEY 

Journal: Network World Page Number: 55 

Publication Date: July 10, 2000 

Word Count: 5117 Line Count: 454 

Text : 

... works with Microsoft Windows NT and Windows 2000. It also uses the 
Microsoft Management Console and Microsoft Data Access. Not only can it 
search the drives and shares across your domains, but it also aims... 

... uses the same set of policies and filters. It works in two ways: Each 
client agent monitors file activity in real time as items are saved, 
moved or renamed. The central management console also lets... 

...states that the overhead "is so small that it is not measurable." That's 
a pretty bold statement , but rest assured that disk throughput didn't 



suffer once FileScreen 2000 was installed and running . Out . 
. . . screening groups are referenced by policies that determine what action 
to take when it finds a "bad" file . Policies can be configured 
individually or by workgroup. Additionally, filters can be employed within 
the policy to . . . 

... can find ways around the restrictions. The sole criterion FileScreen 
2000 uses is the name of the file , including the extension. A sneaky user 
could store all of their .jpg files as .jp... 

. . . not a drawback, these functions could be a nice enhancement in future 
revisions. Looking for QuakersOur next file seeker is AntiGame Plus by 
DVD Software. AntiGame Plus was initially designed to find games that might 

... box, AntiGame Plus Version 5.0 can detect 10,850 games. The program 
doesn't rely on file names as that would be an easy way to defeat 
detection. Instead, it looks for matches in file size and a signature of 
the file , which works like a checksum. If the file size and signature 
match AntiGame 's database, the program declares a detection. This scheme 
isn't foolproof... associate other files to delete. By default, AntiGame 
scans only executable files (those with . exe or .com file extensions). 
You can also scan all files to catch Dynamic Link Libraries or other file 
types. In addition, AntiGame can scan archives, such as .zip files, which 
could catch a Napster installation. . . 

... on each machine that you want to track. The client then communicates 
with a server to report information and check the gameplay 
policies . Loading the client can be done through any logon script or similar 
. . . infractions can be accomplished using Simple Mail Transfer Protocol 
mail. There are seven variables that can be inserted into the message 
body to give the administrator a quick idea of what the problem is. For... 

... a large number of predefined reports and graphs. Some are 
detail-oriented, while others summarize events. If information about a 
particular user's browsing habits is needed, it's easy to specify the user 
and. . . on-screen notifications by having the activity highlighted in a 
particular color and possibly playing a .wav file to go with it. This 
makes it very easy to see from across the room when a... 

. . . E^trade fixed the problem. But this shows that you have to be careful 
about what you put into your dictionaries. Of course, if your climate 
is more temperate, Internet Manager could have been configured to. . . 

... categories is "confidential." This category can be used to hold project 
code words, trademark names or other information . Message Inspector can 
then be set to watch for these words and phrases to make sure no one is 
leaking information . Of course. Message Inspector can watch for the 
standard fare of sexually explicit words, sports, gambling or... 

... sent to an administrator for approval, then delivered as normal later. 
Message Inspector can also block certain file types. If you have no use 
for .jpg or .gif files at your company, it's easy quickly, but if there's 
one thing administrators like, it's up-to-date information . Checking the 
wireThe last category contains products that dig a little deeper. After 
using them for a... 

. . . Windows platform, either as a single stand-alone installation, or in a 
client/server setup where the data is collected and stored on one machine 
and management and reporting takes place on another. The single... 



# 



...it must be installed at the appropriate place on your network to see and 
capture the relevant data - presumably as close to your Internet 
connection as possible. In addition to TCP/IP, LittleBrother Pro can... 

...in real time your "top talker" - the user and workstation generating the 
most traffic. In addition, that information can be broken down into which 
sites he or she is trying to visit, and what services... 

... a "top sites" report that shows the company's favorite hangout and who 
is frequenting it. This information can be detailed according to time 
connected or data transferred. LittleBrother Pro also rates the sites and 
services into four basic groups: neutral, productive, unproductive and. . . 

... agents, as opposed to a complete and separate install at various spots. 
Each agent collects the same information and enforces the same policies. 
But the agents can all be controlled and managed from a central 
administration console, which by default is the first installed machine. If 
you like to have as much information as you can squeeze onto a screen, 
TrafficMax will be your best friend. There are a plethora... 

... available, each updated in real time. Various graphs target specific 
layers, such as packet details and types, Ethernet details, TCP/User 

Data Protocol (UDP) statistics, and so forth. Charts are also available 
detailing specific values. Each can be generated... daily, weekly or 
customized intervals. The results can be stored or sent out via e-mail. The 

file formats include HTML, comma-separated value or . bmp and 

.jpg. TrafficMax can also be configured to watch... 

create a policy that will follow a user from workstation to 
workstation. TrafficMax puts a lot of information at your fingertips. In 
fact, if you open up all the windows that are available, you could easily 
suffer from information overload. Luckily, the screens are very 
configurable. Since TrafficMax goes to the trouble of creating HTML files 
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... remote PCs and a DSL Access Multiplexer (DSLAM) based on a telco's 
pre-mises. MVL allows data and voice transmissions simultaneously over 
the same twisted-pair wiring. The components negotiate data rates 
depending on the condition of the DSL loop. The negoti-ated rate is called 
the training. . . 

. . . link. In each of our loop simulations, we noted worst-case training 
rates, which occurred when we injected noise at the receiving end of a 
traffic stream. As expected, we achieved the highest training rate while 
the phone was on hook because all the bandwidth was available for the data 



channels. On our good link, this scenario resulted in an upstream and 
downstream rate of 768K bit... 

... of 512K bit/sec upstream and 640K bit/sec downstream because the voice 
channel slightly overlaps the data channel and takes over when activated. 
Transmission rates on the data channel are reduced even when no one is 
speaking. How-ever, user response time is still equivalent... 

... see Figure l).In our throughput tests, we found a deficit of roughly 5% 
to 10% in Ethernet throughput compared with the DSL training rate. The 
shortfall is due to the inherent inefficiencies of converting Ethernet 
packets to run over the DSL link. We found cases in which Ethernet 
throughput ex-ceeded the training rate, but that was simply due to 
buffering. On bidirectional tests we... 

. . .while the devices negotiated. It took approximately 10 to 12 seconds for 
the system to stabilize the data channel. This seems a little long, and 
it would be unacceptable if a phone were picked up. . .between themselves. We 
found that total bandwidth was less than the training rate because of 
interpacket gaps, Ethernet preamble bits and collisions. SetupWhile 

latency was sometimes a problem, Paradyne 's easy installation claims held 
true . The . . . 

... lets you connect it to a device that supports the 802. 3Q standard for 
virtual LANs over Ethernet . This feature allows the DSLAM to tag the 
Ethernet frames for the DSL link the packets are coming from or destined 
for. Users can choose their... 

... that can handle multiple 802. 3Q streams per port. Users manage the MVL 
system through serial and Ethernet interfaces; Paradyne doesn't provide a 
Web interface for management. You can monitor the training rates, data 
rates, packet rates and other operational parameters of the modem and the 
DSLAM. Paradyne has published all... 

... on the World Wide Web, which makes access easy. How-ever, all the 
manuals are posted in file form. We'd like to see the documentation also 
available in HTML to eliminate the need to... 

... poor-quality loops. The ability to service multiple modems on each DSL 
link allows subscribers to forgo Ethernet connections in a small office 
by using MVL over existing phone cabling. With those benefits, we give... 

...network industry, each bringing to bear years of practical experience on 
every review. For more Test Alliance information , including what it takes 
to become a member, go to www.nwfusion.com/alliance. 



